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Abstract. Given any positive integer n, we prove the existence of in- 
finitely many right triangles with area n and side lengths in certain 
number fields. This generalizes the famous congruent number problem. 
The proof allows the explicit construction of these triangles; for this 
purpose we find for any positive integer n an explicit cubic number field 
Q(A) (depending on n) and an explicit point Pa of infinite order in the 
Mordell-Weil group of the elliptic curve Y 2 — X 3 — n 2 X over 



1. Congruent numbers over the rationals 

A positive integer n is called a congruent number if there exists a right 
triangle with rational sides and area equal to n, i.e., there exist a,b,c G Q* 
with 

a 2 + b 2 = c 2 and \ab = n. (1) 

It is easy to decide whether there is a right triangle of given area and inte- 
gral sides (thanks to Euclid's characterization of the Pythagorean triples). 
The case of rational sides, known as the congruent number problem, is not 
completely understood. Fibonacci showed that 5 is a congruent number 
(since one may take a = |, b = y and c = ^r). Fermat found that 1, 2 and 
3 are not congruent numbers. Hence, there is no perfect square amongst 
the congruent numbers since otherwise the corresponding rational triangle 
would be similar to one with area equal to 1. By the same reason one can 
restrict to square-free positive integers, a condition we will assume in the 
sequel. 

There is a fruitful translation of the congruent number problem into the 
language of elliptic curves. Suppose n is a congruent number. It follows from 
([1]) that there exist three squares in arithmetic progression of distance n, 
namely x — n, x, x + n, where x = c 2 /4. Therefore their product (x— n)x(x + 
n) is again a rational square. In other words, a right triangle of area n and 
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rational sides a, b, c corresponds to the rational point (c 2 /4,c(a 2 — b 2 )/i 
on the elliptic curve 



E n : Y 2 = X 3 - n 2 X. 



Conversely, given a rational point (x,y) on E n such that y ^ 0, one may 
define 



a = 


V 


, b = 2n 


X 




X 




y 



x 2 + n 2 



(2) 



\y\ 

to obtain a right triangle with rational sides a, b, c and area n. 

Therefore, n is a congruent number if and only if the elliptic curve E n 
has a rational point with non-vanishing y-coordinate. The correspondence 
between rational points on E n and right triangles with rational sides and 
area n is not bijective. For instance, solving x and y with respect to a, b 
and c in equation (T5]) gives the two points 

x = -a(a±c), y = ax . (3) 

The points (x, y) with y ^ have infinite order in the Mordell-Weil group 
E n (Q), since it is known (see [6]) that the torsion subgroup of E n (Q) consists 
only of points of order 2, that are (0,0), (±n, 0), and the point at infinity. 
From this one can deduce the fact, already known to Fermat, that there 
are in fact infinitely many right triangles with rational sides a, b, c verifying 
equation ([I]) for a given congruent number n, since scalar multiplication of 
the points corresponding to ([3]) on E n yields new right triangles of area n. 

Tunnell [Hj found an intruiging approach towards the congruent number 
problem. He showed that if n is an odd square-free congruent number then 

y,z eZ : 2x 2 + y 2 + 8z 2 = n} 
= 2%{x,y,z G Z : 2x 2 + y 2 + 32z 2 = n}, 

and that the converse implication is also true provided the yet unsolved 
Birch & Swinnerton-Dyer conjecture holds (i.e., the rank of an elliptic curve 
E is positive if and only if the associated L-function vanishes at the central 
point: L(E, 1) = 0). A similar criterion exists when n is even. This con- 
jectural equivalent statement for the congruent number problem in terms 
of the number of representations of n by certain ternary quadratic forms 
allows to determine by computation whether a given integer n is congruent 
or not. 



2. Congruent numbers over number fields 



A natural generalization of the congruent number problem is to allow the 
sides of the triangles to belong to an algebraic number field. The idea to 
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study the congruent number problem over algebraic extensions dates back 
at least to Tada [7] who considered real quadratic fields. 

Definition 1. Let K be a number field and let n be a positive integer. We 
say that n is a K- congruent number if there exist a, b, c G K such that (QP 
holds. 

Note that Q-congruent numbers are nothing but the usual congruent num- 
bers. When K is a subfield of K the geometric meaning still holds, since n 
being K-congruent implies the existence of a right triangle with real sides 
in K and area equal to n. 

It is easy to see that any positive integer n is a congruent number for 
some quadratic extension of Q. For instance, a = b = \/2 yields a right 
triangle with area equal to n = 1. However, equation Q leads to the points 
(l±v / 2,v / 2±2) on the curve Ei which are all torsion points over Q(y / 2). 
Therefore we do not get infinitely many different right triangles from these 
points. This example motivates the following definition: 

Definition 2. We say that a IK-congruent number n is properly K-congruent 
if (QP has infinitely many solutions a,b,c G IK. 

This definition is not interesting for K = Q, since all Q-congruent numbers 
are properly Q-congruent. But the example above shows that things may 
be different over number fields. 

2.1. Congruent numbers over quadratic fields. 

Theorem 1. Every positive integer n is properly IL-congruent over some 
real quadratic field K. 

Proof. Consider the system 



It follows that n is congruent over Q(\^rn), where m = 4n 2 + 6 4 (and b is 
any chosen rational point). 




Substituting a by 2n/b in the first equation yields 

4n 2 + b 4 = c 2 b 2 . 



Therefore 



c = 



V4n 2 + b A 
b 
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Given such a triple (a, b, c) G Q(y/m) 3 , the corresponding Q(y / m)-rational 
point P on the curve E n is given by (|3D • It is known (see H] ) that the tor- 
sion subgroup of E n (Q(y/m)) reduces to the 2-torsion, namely {oo, (0, 0), (±n, 0)}, 
except for the cases (n, m) = (1,2) or (n,m) = (2,2). 

We can choose b G Q such that m/2, and therefore P is a non-torsion 
point. This finishes the proof. 

Remark 2. Tada [7J showed that if n is not Q-congruent, then it is congru- 
ent over Q(y/m) if and only if nm is Q-congruent. This fact has applications 
of the following kind. 

Since it is known that 1 and 11 are not Q-congruent numbers, it follows 
that 1 is not Q(v / TT)-congruent. According to the proof above, An 2 + b A = 
4 + 6 4 cannot be of the form 11 ■ d 2 with d G Q for any choice of b G Q. 
That is, the genus 1 curve 

lly 2 = x 4 + 4 

is not an elliptic curve over Q, i.e. it has no nonsingular Q-rational point. 

The same argument applied to a general pair n,m G IT leads to the 
following generalization. Denote by C n>m the genus 1 curve C n ^ m : my 2 = 
x 4 + 4n 2 . Then this curve has a Q-rational point if and only if n is Q(\/m)- 
congruent, or equivalently, if and only if nm is Q-congruent. 

Note that the curve C n)Tn is the twist by m of the curve C n> i : y 2 = x 4 +4:n 2 , 
that is another parametrization of the congruent number problem. 

2.2. Congruent numbers over cubic fields. Next we shall construct an 
explicit non-torsion point on E n over certain cubic fields (depending on n). 

Theorem 3. Every positive integer n is properly congruent over some real 
cubic field. More precisely, for a positive integer n let A = A(n) be the 
unique real solution of the cubic equation 

32A 3 - 32A 2 + 8A + n 2 = 0. 

Then the point P\ = (x\, y\) with coordinates given by and (0) below is of 
infinite order in the Mordell-Weil group of the elliptic curve Y 2 = X 3 — n 2 X 
over Q(A). 

Proof. We use an idea of Chahal pQ. Starting from an old identity of 
Desboves [2], 

{y 2 + 2xy - x 2 f + {2X 3 y + x 2 y 2 )(2X + 2yy 
= (x 4 + y* + iox 2 y 2 + 4xy 3 + nx 3 y) 2 , 
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the substitution X = 1 — 2A, y = 4A yields 

(1 - 12A + 4A 2 ) 4 + 8A(2A - 1) 2 (2(1 + 2A)) 4 
= (1 + 40A-104A 2 + 160A 3 + 16A 4 ) 2 . 
This gives the point (x, y) with coordinates 

... (1-12A + 4A 2 ) 2 tA . 
X = XW = 4(1 + 2A)» ' (4) 
. , (1-12A + 4A 2 )(1 + 40A-104A 2 + 160A 3 + 16A 4 ) 

y = y{x) = siTTW ( ) 

on the elliptic curve y 2 = x 3 + dx, where d = d(X) = 8A(2A — l) 2 . Now let 
n be a positive integer and consider the equation — n 2 = 8A(2A — l) 2 . It is 
easy to see that there is a unique real solution, explicitly given by 

A W A 1 1 1 

A = An = — I k H , 

y ; 3 12 3k' 

where 

K = K (p) = - 27n 2 + 3V48n 2 + 81n 4 . 

Here we choose k as the unique real third root which is negative for all n. 
By computation, we obtain a point P\ = (x\,y\) on E n (Q(X)), where the 
coordinates are given by 

x = x x = — -r{256 + 992n 2 + 65n 4 + (1024 - 2688n 2 - 28n 4 )A 

4(rr — 16)^ 

+ (1024+ 1920n 2 + 4n 4 )A 2 }, (6) 

y = yx = , } ^{-16384 + 72704n 2 + 80960n 4 + 2868n 6 - n s 

32(n^ — 16) 6 

+ (196608 - 462848n 2 - 145152n 4 - 1456n 6 )A (7) 
+ (196608 + 421888n 2 + 100608n 4 + 208n 6 )A 2 }. 

This can be checked by use of a computer algebra package or by hand 
computation as follows: firstly, multiply the numerator and denominator of 
the coordinates PJ and (jSJ) by the conjugates of (1 + 2A) 2 and (1 + 2A) 3 , 
respectively, then the coordinates are given as rational polynomials in the 
variable A; secondly, since Q(A) is a cubic field, these polynomials turn out 
to have degree at most two, which yields <^ and d7j). 

It remains to show that the point P\ has infinite order on E n (Q(X)). Note 
that the map that sends (x, y) to (— x, \/—ly) is an endomorphism on the el- 
liptic curve E n , hence E n has complex multiplication by Z[\/— 1]. There are 
bounds [31 [5] for the order of the subgroup of torsion points on a elliptic curve 
with complex multiplication defined over a number field. Applying these re- 
sults to the elliptic curve E n over the cubic number field Q(A) we obtain that 
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if M is the order of a torsion point of E n (Q(X)), then (j>(M) < 6, where (f> is 
Euler's 0-function. Therefore M e B — {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 18}. 
Hence it is sufficient to prove that the order of Pa is not in B. For this pur- 
pose we use the m-division polynomial ty m (x) associated with the elliptic 
curve E n . It suffices to check that X\ is not a root of *& m (x) for m G B over 
Q(A). We have 

ty m (x\) = Po,m( n ) + p iA n ) X + P 2,m(n)X 2 , 

where Pk, m G Q[n] has no integer roots for k — 0, 1, 2 and m E B. Thus 
^to^a) 7^ for any integer n and m & B. This proves that fVn) h &s infinite 
order and so the Mordell-Weil group of E n (Q(X(n))) has positive rank. The 
theorem is proved. 



2.2.1. An example. The integer n = 1 is a congruent number over the cubic 
field Q(a), where 



a 



^ + ^V- 35 + 3 ^ I 29 + 



3 12 " sv^oTsTTlg' 

The following picture shows a right triangle with area 1 and sides in Q(a): 



138 048 151 008 a 380 736 a 2 



62 195 



62 195 



62 195 




15 817 675 5 151 011 a 76 896 448 a 2 
6 642 426 3 321 213 16 606 065 



779 1879 a 3776 a 2 
890 1335 1335 



We conclude with an interesting but difficult question: 

Given a number field K, what are the congruent numbers over K? 
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